package SortSummary;

/*
*   冒泡排序
*       排序规则：
*           1.比较相邻的两个数，如果前一个数比后一个数大交换两个数的位置
*           2.重复步骤1，知道遍历完整个数组
*       时间复杂度：O(n^2)
*       空间复杂度：O(1)
*       稳定性：稳定
* */

class BubbleSort {
    static void bubbleSort(int[] nums){
        for(int i=0;i<nums.length-1;i++){
            for(int j=0;j<nums.length-i-1;j++){
                if(nums[j]>nums[j+1]){
                    int num = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = num;
                }
            }
        }
    }
}
